Segment Tree
#Problem_Solving_Technique
いくつかバリエーションがあるらしい。
解説記事
単純なセグ木によるRMQ byすぎやんさん
セグ木の抽象化 byすぎやんさん
GenericsのないGolangでどうするか？要素はintなどに固定して演算と単位元だけを抽象化するのがパッと思いつく。
Monoidと言うinterfaceを作れば良い気がしてきた
実装(Golang)
抽象化セグメント木(int限定)
例題
Range Minimum Query